Là tòa nhà 16 tầng, cao ốc Quốc Thái được kiến trúc sư người Anh Frank W Brewer vẽ mẫu vào thập nhiên 30 của thế kỷ XX. Với chiều cao 83,5 m tính từ cổng vào Dhoby Ghaut tới tháp nước trên đỉnh cao ốc, nó là nhà chọc trời đầu tiên và cao nhất Singapore cũng như cả Đông Nam Á khi ấy. Cao ốc Quốc Thái được khánh thành vào ngày 03 tháng 10 năm 1939 bao gồm một rạp chiếu bóng Cathay với sức chứa 1.300 khán giả, một nhà tháp được sử dụng làm khách sạn Cathay. Nó là tòa cao ốc có rạp chiếu bóng được trang bị hệ thống điều hòa nhiệt độ đầu tiên của đảo quốc Singapore và là tòa nhà công cộng, nơi khán giả có thể thoải mái ngồi trên ghế bành thưởng thức phim ảnh; một tiện nghi hiếm có thời ấy. Cao ốc Quốc Thái cũng được dùng làm điểm mốc tiếp cận hạ cánh cuối cho sân bay Kallang, sân bay dân sự đầu tiên được xây dựng tại Singapore.

Năm 1942, đầu Thế chiến thứ hai, tòa cao ốc được đùng làm trạm cứu nạn của Hội Hồng thập tự. Khi Singapore rơi vào tay Nhật, tòa nhà được dùng phục vụ cho hoạt động của Sở Phát sóng Nhật Bản, Sở Tuyên truyền Quân sự và Phòng Thông tin Quân sự trong suốt giai đoạn chiếm đóng. Lính Nhật khi đó đã sử dụng tòa cao ốc cho việc phát sóng các bản tin tuyên truyền tiếng Nhật. Đạo diễn phim Yasujirō Ozu cũng ngụ tại đây trong khoảng thời gian từ năm 1944 tới khi kết thúc cuộc chiến.[1]

Năm 1945, chiến cuộc chấm dứt, cao ốc Quốc Thái được dùng làm tổng hành dinh của Đô đốc Lord Mountbatten khi ông giữ chức Chỉ huy tối cao Quân đồng Minh trong Mặt trận Đông Nam Á của Bộ Tư lệnh Đông Nam Á. Khi Bộ Tư lệnh Đông Nam Á giải thể một năm sau đó, tòa cao ốc quay về công năng cũ, cung cấp dịch vụ chiếu bóng và khách sạn. Rạp chiếu bóng ở đây cũng là nơi đầu tiên giới thiệu phim Anh, Mỹ ở Singapore. Một thiết bị điều hòa không khí mới được lắp đặt vào tòa nhà vào năm 1948.

Trong những năm 1950, khách sạn Cathay trở thành một tòa chung cư. Năm 1978, cao ốc Quốc Thái được STS Leong tân trang lại. Mặt tiền tòa cao ốc có màu sậm hơn sau đợt chỉnh trang này. Hệ thống quán nước Orange Julius mở quầy đầu tiên ở Singapore tại cao ốc Quốc Thái năm 1982. Năm 1990, Cathay Organisation, đơn vị quản lý tòa nhà, khai trương rạp chiếu bóng nghệ thuật, The Picturehouse kế bên cao ốc Quốc Thái. Vậy là, rạp chính Cathay trở thành cụm 2 rạp nhỏ trong suốt giai đoạn này. Xuất chiếu phim cuối cùng tại các rạp ở cao ốc Quốc Thái và rạp Picturehouse là vào năm 2000 trước khi chúng bị đóng để xây dựng lại.